交叉立方体相关论文
超立方体网络是现今最著名、最通用的,也是最有效的互联网拓扑结构.因为它具有:正则性、对称性、强连通性、可嵌入性、哈密尔顿性、......
本文给出了互连网络上的广度优先搜索算法,将其应用到交叉立方体上可以得到交叉立方体的广度优先生成树.连通图的广度优先生成树的......
限制性连通度作为评估互联网络容错性的最佳参数之一,在多处理器系统中对可靠性计算起着重要作用.给定一个连通图G=(V,E)和一个非......
并行计算机系统中的容错技术是当今计算机科学研究的热点之一。网络容错是指,在互联网络中某些节点或链路发生故障的情形下,仍能保证......
并行处理系统是当今计算机科学研究的前沿。互连网络作为并行处理系统的主干,它的性质对整个网络的性能起着决定性作用。新型并行机......
众所周知,使用图论来构建网络拓扑结构是建模常见的形式,而且已经被越来越多的学者应用到研究之中。泛圈性和路径嵌入作为衡量网络......
在并行计算领域,互连网络的拓扑结构一直是国际上研究的热点。当前,人们已提出了多种互连网络拓扑结构,其中超立方体(hypercube)是......
在研究网络拓扑结构时,运用图论来构建模型是常见的方法。而路径嵌入和泛圈性是研究网络拓扑结构容错性时不可回避的内容,从而越来......
图的反馈数问题来源于实际问题,在诸多领域如预防计算机死锁,互连网避免广播风暴以及电子电路检测等问题中有着广泛的应用。已经被......
g-额外边连通度是衡量大型互连网络可靠性和容错性的一个重要参数.设G是连通图且g是非负整数,如果G中存在某种边子集使得G删除这种......
对于有n个顶点的图G=(V,E),f为V→ {1,2,...,n}的一一映射,任意f(v)∈{1,2,...,n},称作图G的顶点标号.若令ui=f-1(i),则f也可视为......
随着信息技术的发展,互联网络的重要性日益凸显.然而,互联网络的处理器以及某些处理器之间的连线发生故障是不可避免的.因此,关于......
在一个具有节点、链路故障错误的大型网络中,正确节点在什么条件下仍然保持连通变的非常有必要。本文在交叉立方体上局部子立方体......
Cayley图模型、立方体的各种变种(交叉立方体、折叠立方体、M(o)bius立方体等等)以及ILLIAC型互连网络等作为互连网络的拓扑结构备......
本文给出了在超立方体与交叉立方体的顶点之间的一种连接--交叉连接,从而得到一种称为HC-立方体的新型网络,证明了HC-立方体不仅保......
h-限制性边连通度是衡量大型互连网络可靠性和容错性的一个重要参数.交叉立方体网络是超立方体网络的一个变形,在平行计算系统当中......
利用环的简单扩展性以及Petersen图的短直径与交叉立方体节点的高可连接性,提出了一种新型互联网络RCP(n),并对其性质进行了一些研......
G是一个图, h是一个正整数,一个图G的h-限制性连通度(h-限制性边连通度)是使得G删除G中的某个点集(边集)使得G不连通且每个分支中......
我们通常用一个简单的无向图G=(V(G),E(G))来表示互连网络,其中顶点集V(G)和边集E(G)分别表示互连网络的处理器和处理器之间的物理连......
首先给出交叉立方体代数形式的等价定义,然后根据此等价定义研究交叉立方体子体的邻接关系.通过研究,证明了交叉立方体中子体邻接......
G是一个图,h是一个正整数,一个图G的h-限制性连通度是使得G删除G中的某个点集使得G不连通且每个分支中点的度数至少是h的最小点集......
交叉立方体是超立方体的一个变种,具有良好的图参数、拓扑性质和结构递归性.应用交叉立方体的代数表示法研究交叉立方体子图的邻接......
r-分支连通度(边连通度)是衡量大型互连网络可靠性和容错性的一个重要参数.设G是连通图且r是非负整数,如果G中存在某种点子集(边子......
Efe提出的交叉立方体(crossedcube)是超立方体(hypercube)的一种变型。但是,交叉立方体的某些性质却优于超立方体,其直径几乎是超立方......
新型并行处理系统的研制依赖于对新的互连网络的结构和它们的性质的研究,超立方体和交叉立方体是流行的互连网络,它们都有优点也有缺......
基于交叉立方体环连接的Peterson图互联网络RCP(n)具有优良的特性.在高性能并行计算机系统中,信息通过若干内结点不交叉的路径并行传......
多处理器系统中的互连网络为处理器之间相互通信提供了一种有效的机制,是决定系统性能的重要因素之一.互连网络的容错性可以用互连......
Malluhi等人在文献[1]中介绍了人工智能神经网络(ANNs)在超立方体上的有效映射,交叉立方体是超立方体的一个重要变型,而且具有比超立......
根据交叉立方体(CQn)的结构与关联对的概念,对扭立方体连接网络(TNn)的结构特性进行了分析,证明了当H≥5时,TNn是不连通的,并且不连通的结......
交叉立方体互连网络是超立方体的一个变型,它有一些比超立方更好的性质。本文证明了n维交叉立方体COn的又一个超立方体所不具备的性质,即......
确定了交叉立方体的一类自同构并证明了这些自同构构成群,另外利用该自同构群得到交叉立方体的节点的分类.......
5总结 本文首先探讨局部扭曲立方体与交叉立方体的最大导出子图,而后利用交叉立方体的最大导出子图估计交叉立方體嵌入一维阵列......
Efe提出的交叉立方体(crossed cube)是超立方体(hypercube)的一种变型.交叉立方体的某些性质优于超立方体,比如其直径几乎是超立方体的一......
P Kulasinghe and S Bettayeb showed that any multiply-twisted hypercube withfive or more dimensions is not vertex-transit......
交叉立方体的容错性研究备受学者关注.本文在条件节点错(每一个健康节点至少还有其它两个健康节点与之相邻)的条件下,证明了n(n≥4)维交......
交叉立方体的圈、路嵌入与容错问题是研究的热点.为进一步研究交叉立方体,本文构造了一类保维自同构并证明了在合成运算下这些保维......
交叉立方体是近年提出的一种互联网络。虽然直径大约是超立方体直径的一半,但由于节点连接方式比超立方体复杂,所以在交叉立方体中利......
在对互联网络RCP(Ringed Crossed cube Petersen)拓扑结构研究的基础上,利用RCP(n)网络具有正则性,良好的可扩展性,以及具有比Qn、HP(n)......
提出了网络平均距离参数概念,用以度量网络的整体传输性能。与平均距离μ不同,网络平均距离μ′具有较强的网络应用背景。针对叉立......
利用环的简单扩展性以及Petersen图的短直径与交叉立方体节点的高可连接性,提出了一种新型互联网络RCP(n),并对其性质进行了一些研究,证......
交叉立方体CQn和交换交叉立方体ECQ(s,t)是计算机系统里常用的2个拓扑结构.CQn中系统地移除了一些边后,获得了交换交叉立方体ECQ(s......
互联网络RCP(Ringed Crossed cube Petersen)拓扑结构被提出后并没有给出组播算法.本文利用RCP(n)网络的正则性、良好的可扩展性,......
图嵌入技术是研究处理器互连网络的计算性能和任务分配的重要技术,是近年来并行处理领域的研究的热点之一,本文研究了交叉立方体互连......
给出了互连网络上的广度优先搜索算法,将其应用到交叉立方体上可以得到交叉立方体的广度优先生成树。连通图的广度优先生成树的树高......
交叉立方体互联网络有不少独特的性质.已经证明当n≥3时n维交叉立方体Dn是Hamilton连通的,一个将长度l,(4≤l≤2n)的圈以扩张1嵌入......